Asymptotics for the number of blocks in a conditional Ewens-Pitman sampling model

نویسندگان

  • Stefano Favaro
  • Shui Feng
چکیده

The study of random partitions has been an active research area in probability over the last twenty years. A quantity that has attracted a lot of attention is the number of blocks in the random partition. Depending on the area of applications this quantity could represent the number of species in a sample from a population of individuals or the number of cycles in a random permutation, etc. In the context of Bayesian nonparametric inference such a quantity is associated with the exchangeable random partition induced by sampling from certain prior models, for instance the Dirichlet process and the two parameter Poisson-Dirichlet process. In this paper we generalize some existing asymptotic results from this prior setting to the so-called posterior, or conditional, setting. Specifically, given an initial sample from a two parameter Poisson-Dirichlet process, we establish conditional fluctuation limits and conditional large deviation principles for the number of blocks generated by a large additional sample.

منابع مشابه

Regeneration in random combinatorial structures

Theory of Kingman’s partition structures has two culminating points • the general paintbox representation, relating finite partitions to hypothetical infinite populations via a natural sampling procedure, • a central example of the theory: the Ewens-Pitman two-parameter partitions. In these notes we further develop the theory by • passing to structures enriched by the order on the collection of...

متن کامل

Coalescents with Multiple Collisions

For each finite measure on 0 1 , a coalescent Markov process, with state space the compact set of all partitions of the set of positive integers, is constructed so the restriction of the partition to each finite subset of is a Markov chain with the following transition rates: when the partition has b blocks, each k-tuple of blocks is merging to form a single block at rate ∫ 1 0 x k−2 1 − x b−k ...

متن کامل

Asymptotics for the infinite time ruin probability of a dependent risk model with a constant interest rate and dominatedly varying-tailed claim sizes

 This paper mainly considers a nonstandard risk model with a constant interest rate‎, ‎where both the claim sizes and the inter-arrival times follow some certain dependence structures‎. ‎When the claim sizes are dominatedly varying-tailed‎, ‎asymptotics for the infinite time ruin probability of the above dependent risk model have been given‎.

متن کامل

Convergence Time to the Ewens Sampling Formula

In this paper, we establish the cutoff phenomena for the discrete time infinite alleles Moran model. If M is the population size and μ is the mutation rate, we find a cutoff time of log(Mμ)/μ generations. The stationary distribution for this process in the case of sampling without replacement is the Ewens sampling formula. We show that the bound for the total variation distance from the generat...

متن کامل

Beta-coalescents and continuous stable random trees

Coalescents with multiple collisions, also known as Λ-coalescents, were introduced by Pitman and Sagitov in 1999. These processes describe the evolution of particles that undergo stochastic coagulation in such a way that several blocks can merge at the same time to form a single block. In the case that the measure Λ is the Beta(2 − α, α) distribution, they are also known to describe the genealo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

متن کامل
عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014